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Abstract. The paper introduces and studies hedging for game (Israeli) style 
extension of swing options considered as multiple exercise derivatives. Assum- 
ing that the underlying security can be traded without restrictions we derive 
a formula for valuation of multiple exercise options via classical hedging argu- 
ments. Introducing the notion of the shortfall risk for such options we study 
also partial hedging which leads to minimization of this risk. 



1. Introduction 

Swing contracts emerging in energy and commodity markets (see [I] and [4]) 
are often modeled by multiple exercising of American style options which leads to 
multiple stopping problems (see, for instance, [5J, [2] and [5]). Most closely such 
models describe options consisting of a package of claims or rights which can be 
exercised in a prescribed (or in any) order with some restrictions such as a delay time 
between successive exercises. Observe that peculiarities of multiple exercise options 
are due only to restrictions such as an order of exercises and a delay time between 
them since without restrictions the above claims or rights could be considered as 
separate options which should be dealt with independently. 

Attempts to valuate swing options in multiple exercises models are usually re- 
duced to maximizing the total expected gain of the buyer which is the expected 
payoff in the corresponding multiple stopping problem deviating from what now be- 
came classical and generally accepted methodology of pricing derivatives via hedg- 
ing and replicating arguments. This digression is sometimes explained by difficulties 
in using an underlying commodity in a hedging portfolio in view of the high cost 
of storage, for instance, in the case of electricity. We will not discuss here in depth 
practical possibilities of hedging in energy markets but only observe that the seller 
of a swing option could, for instance, use for hedging certain securities linked to 
a corresponding commodity (electricity, gas, oil etc.) index. Another instrument 
which can be used for hedging is an appropriate basket of stocks of major compa- 
nies in the corresponding branch whose profit depends in a computable way from 
the price of commodity in question. Though such indirect hedging may seem to be 
not very precise it may still be helpful taking into account that all duable math- 
ematical models of financial markets cannot describe them precisely and are used 
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usually only as an auxiliary tool. Another theoretical but may be not very realistic 
in practice possibility is to buy from (and sell to) power stations an extra capac- 
ity for electricity production instead of storing electricity itself and use it as the 
underlying risky security for a hedging portfolio. We observe also that multiple 
exercise options may appear in their own rights when an investor wants to buy or 
sell an underlying security in several instalments at times of his choosing. Anyway, 
the study of hedging for multiple exercise options is sufficiently motivated from 
the financial point of view and it leads to interesting mathematical problems. In 
this paper we assume that the underlying security can be used for construction of 
a hedging portfolio without restrictions as in the usual theory of derivatives and, 
moreover, we will deal here with the more general game (Israeli) option (contingent 
claim) setup when both the buyer (holder) and the seller (writer) of the option can 
exercise or cancell, respectively, the claims (or rights) in a given order but as in 
[5] each cancellation entails a penalty payment by the seller. This required us, in 
particular, to extend Dynkin's games machinery to the multiple stopping setup. 

In this paper a discrete time swing (multi stopping) game option is a contract 
between its seller and the buyer which allows to the seller to cancel (or terminate) 
and to the buyer to exercise L specific claims or rights in a particular order. Such 
contract is determined given 2L payoff processes Xi(n) > Yi(n) > 0, n = 0, 1, 
i = 1, 2, L adapted to a filtration JF„, n > generated by the stock (underlying 
risky security) S n , n > evolution. If the buyer exercises the fc-th claim k < L at 
the time n then the seller pays to him the amount Yjt (n) but if the latter cancels the 
claim k at the time n before the buyer he has to pay to the buyer the amount X^ (ri) 
and the difference Sk(n) — Xk(n) — Yk(n) is viewed as the cancelation penalty. In 
addition, we require a delay of one unit of time between successive exercises and 
cancellations. Observe that unlike some other papers (cf. [2]) we allow payoffs 
depending on the exercise number so, for instance, our options may change from 
call to put and vice versa after different exercises. 

The first goal of this paper is to develop a mathematical theory for pricing of 
swing game options. The standard definition of the fair price of a derivative security 
in a complete market is the minimal initial capital needed to create a (perfect) 
hedging portfolio, and so we have to start with a precise definition of a perfect hedge. 
Observe that a natural definition of a perfect hedge in a multi exercise framework 
is not a straightforward extension of a standard one and it has certain peculiarities. 
Namely, the seller of the option does not know in advance when the buyer will 
exercise the (J — l)-th claim but his hedging strategy of the j-th claim should depend 
on this (random) time and on the capital he is left with in the portfolio after the 
(j ~ l)-payoff. Thus, in addition to the usual dependence on the stock evolution a 
perfect hedge of the j-th claim should depend on the past behavior of both seller 
and the buyer of the option. Actually, an optimal portfolio allocation depends 
also on the payoff processes of the future claims. The construction of hedging 
strategies in the multiple exercise setup requires a nontrivial additional iterative 
procedure in contrast to the 1-exercise case where perfect hedging strategies are 
obtained directly from the martingale representation. Several papers dealt with 
mathematical analysis of swing American options (see, for instance, [2] and [8]) 
but none of these papers defined explicitly what is a perfect hedge and what is the 
option price. In [8] the authors studied a specific type of swing American options 
but they treated the problem from the buyer point of view which in general is 
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not interested in hedging but only on a stopping strategy which will provide him 
a maximal profit. In [2] the authors studied an optimal multi stopping problem 
for continuous time models but they did not explained why the value of the above 
problem under the martingale measure in a complete market is the option price. 
In this paper we define the notion of a perfect hedge for swing game options which 
generalize swing American options, prove that in the binomial Cox-Ross-Rubinstein 
(CRR) market the option price V* is equal to the value of the multi stopping Dynkin 
game with discounted payoffs under the unique martingale measure and provide a 
dynamical programming algorithm which allows to compute both this value and 
a corresponding perfect hedge. Similar results can be obtained for the continuous 
time Black-Scholes market with the stock price evolving according to the geometric 
Brownian motion but in this paper we restrict ourselves to the discrete time setup. 

Our second goal is to study hedging with risk for swing game options. In real 
market conditions a writer of an option may not be willing for various reasons to 
tie in a hedging portfolio the full initial capital required for a perfect hedge. In this 
case the seller is ready to accept a risk that his portfolio value will be less than 
his obligation to pay and he will need additional funds to fulfil the contract, i.e. 
the writer must add money to his portfolio from other sources. In our setup the 
writer is allowed to add money to his portfolio only at moments when the contract is 
exercised. The shortfall risk is defined as the expectation with respect to the market 
probability measure of the total sum that the seller added from other sources. We 
will show that for any initial capital x < V* there exists a hedge which minimizes 
the shortfall risk and this hedge can be computed by a dynamical programming 
algorithm. Observe that the existence of a hedge minimizing the shortfall risk is 
not known in the continuous time even for usual (one stopping) game options (see 
[3]). Hedging with risk was not studied before for swing options of any type. 

In Section 2 we define explicitly the notions of perfect and partial hedges (the 
latter, for the shortfall risk case). Relying on these we define the option price and 
the shortfall risk. Then we state Theorem l 2 . 41 which yields the option price together 
with the corresponding perfect hedge. Next, we formulate Theorem 12.71 which for 
a given initial capital provides the shortfall risk and the corresponding optimal 
hedge together with the dynamical programming algorithm for their computation. 
In Section 3 we derive auxiliary lemmas needed in the proof, introduce the concept 
of multi stopping Dynkin game and prove existence of a saddle point for this game. 
Section 4 and Section 5 are devoted to the proofs of Theorem l2.4l and Theorem l2.71 
respectively. 

2. Preliminaries and main results 

Let SI = {1,-1} be the space of finite sequences u> — (u>i, ui%, u/jv); u>i 6 
{1, —1} with the product probability P = {p, 1 — p} N , p > 0. Consider the binomial 
model of a financial market which is active at times n = 0,1,..., N < oo and 
it consists of a savings account B n with an interest rate r which without loss of 
generality (by discounting) we assume to be zero, i.e. 

(2.1) B n = B > 0, 
and of a stock whose price at time n equals 

(2.2) S n = S Y[{l + p t ), S >0 
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where pi(wi,W2, ■ wjv) = 9 4j^- + ^^w, and -1 < a < < b. Thus p,, £ = 1, ...,N 
form a sequence of independent identically distributed (i.i.d.) random variables on 
the probability space (f2, P) taking values b and a with probabilities p and 1 — p, 
respectively. Recall, that the binomial CRR model is complete (see [9]) and S n , n > 
is a martingale with respect to the filtration J- n = o~{pk, k < n}, Tq = {0, 17} 
and the unique martingale measure is given by P = {p, 1 — p} N where p — ^r^- 

We consider a swing option of the game type which has the z-th payoff, i > 1 
having the form 

(2.3) H^'(m, n) — Xi(m)I m<n + l;(n)I n < TO) Vm,n 

where Xi(n), Yi(n) are ^-adapted and < Yi(n) < Xi(n) < 00. Thus for any i, n 
there exist functions fn \gn ■ {a,b} n — » M+ such that 

(2.4) Y i (n) = f®(ft ll ...,p n ), X i (n)=g®(p li ...,p n ). 

For any 1 < i < L — 1 let d be the set of all pairs ((ai, ai), (di, di)) £ 
{0, N} 1 x {0, 1} 1 such that a^+i > N A (dj + 1) for any j < i. Such sequences 
represent the history of payoffs up to the i-th one in the following way. If aj = k 
and dj — 1 then the seller canceled the j-th claim at the moment k and if dj = 
then the buyer exercised the j-th claim at the moment k (maybe together with the 
seller). For n > 1 denote by r„ the set of all stopping times with respect to the 
filtration \JFn\ n — with values from n to N and set r = Tq. 

Definition 2.1. A stopping strategy is a sequence s = (si, sl) such that s\ G 
r is a stopping time and for i > 1, Si : Ci-\ —fTisa map which satisfies 
Si((ai, ai_i), (di, di-i)) S r A r A (i +ai _ 1 ). 

In other words for the i-th payoff both the seller and the buyer choose stopping 
times taking into account the history of payoffs so far. Denote by S the set of 
all stopping strategies and define the map F : S x S — * T L x T L by F(s, b) = 
(((7i, (7l), (n, ...,Ti)) where di = si, n = 61 and for i > 1, 

(2.5) (Ti = Sj((cti A t±, (Tj_i A Tj_i), (I CTl < Tl , I CTi _i<Ti_i)) and 

Ti = 6i(((Tl ATI, ...,CTi_l A Tj_i), (I ffl<Tl , ■■•,I<r i -i<r i _i))- 

Set 

L 

(2.6) c k (s,b) = y^Iq.Ar^fc 

i=l 

which is a random variable equal to the number of payoffs until the moment k. 

For swing options the notion of a self financing portfolio involves not only allo- 
cation of capital between stocks and the bank account but also payoffs at exercise 
times. At the time k the writer's decision how much money to invest in stocks 
(while depositing the remaining money into a bank account) depends not only on 
his present portfolio value but also on the current claim. Denote by 5 the set of 
functions on the (finite) probability space fl. 

Definition 2.2. A portfolio strategy with an initial capital x > is a pair ir — (x, 7) 
where 7 : {0, N — 1} x {l,...,i}xR->S is a map such that j(k, i, y) is an Th- 
measurable random variable which represents the number of stocks which the seller 
buy at the moment k provided that the current claim has the number i and the 
present portfolio value is y. At the same time the sum y — ^(k, i, y)Sk is deposited to 
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the bank account of the portfolio. We call a portfolio strategy ir — (x, 7) admissible 
if for any y>0, 

(2.7) -4r<i{k,i,y)<-f-. 

For any y > denote K(y) = [— ¥ , — 

Notice that if the portfolio value at the moment k is y > then the portfolio 
value at the moment k + 1 before the payoffs (if there are any payoffs at this 
time) is given by y + j(k,i,y)Sk( i^ 1 — 1) where i is the number of the next 
payoff. In view of independency of -gr^ — 1 and ^(k, i, y)Sk we conclude that the 

inequality (|2.7p is equivalent to the inequality y + j(k, i, y)Sk{ S g~^ 1 — 1) > 0, i.e. the 
portfolio value at the moment k + 1 before the payoffs is nonnegative. Denote by 
A(x) be the set of all admissible portfolio strategies with an initial capital x > 0. 
Denote A — \J x>0 A(x). Let tt = (x,j) be a portfolio strategy and s,i £ S. Set 
((ci, — , o~l), (ti, ...,Tl)) = F(s,b) and c k = Ck(s,b). The portfolio value at the 
moment k after the payoffs (if there are any payoffs at this moment) is given by 

(2.8) V^' s ' b) =x- i? (1) (<7i,n)I CTl An=o and for k > 0, 
vt sM = V k ( lt b) +^ 1<L [l(k - l jCfc _ a + 1, v£''' 6 >)(S fc - S fe _0 - 

Eii-ff (1) (o-i»n)]U 4 Ar < =fc]. 

Definition 2.3. A perfect hedge is a pair (tt, s) which consists of a portfolio strategy 
and a stopping strategy such that y^' s ^ > for any b G S and k < N . 

Observe that if (n, s) is a perfect hedge then without loss of generality we can 
assume that tt is an admissible portfolio strategy and throughout this paper we 
will consider only admissible portfolio strategies. As usual, the option price V* is 
defined as the infimum of V > such that there exists a perfect hedge with an 
initial capital V. 

The following theorem provides a dynamical programming algorithm for compu- 
tation of both the option price and the corresponding perfect hedge. 

Theorem 2.4. Denote by E the expectation with respect to the unique martingale 
measure P. For any n < N set 

(2.9) X^P = X L (n), y„ (1) = Y L (n) and V^ 1] = min ma,^ E(H {L) (a, r)\T n ) 
and for 1 < k < L, 

(2.10) X {k) = X L _ k+1 (n) + E(v£-$ AN \F n ), 

=y L -HiW+£<;ii N l^) and 
Vi k) = min ffer „ max Ter „ E(X (k \ <T + Y$ k \> r \F n ). 

Then 

(2. 11) V* = Vo (L) = minmaxG(s,b) 

where G(s,b) = EY / f = iH < - l \o- i ,Ti) and ((<7i, o- L ), (n, tl)) = F(s,b). Fur- 
thermore, the stopping strategies s* — (s*,...,s|J £ S and b = (p*,...,b* L ) given 
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by 

(2.12) 8l=NAwm{k\XP=v£ L) }, b\ = min {k\Y™ = V^}, 

s*((ai, ...,a,_i), (di, = 7VAmin{fc > Oi_i| 

= 7VAmin{fc>a 4 _ 1 |r fe (L - 4+1) = V r fc (i_i+1) }, i>l 

satisfy 

(2.13) G(s*,6) < G(s*,6*) < G(«,6*) for all s,b 

and there exists a portfolio strategy n* G A(Vq L ^) such that (tt*,s*) is a perfect 
hedge. 

Next, consider an option seller whose initial capital is x, which is less than the 
option price, i.e. x < V*. In this case the seller must (in order to fulfill his 
obligation to the buyer) add money to his portfolio from other sources. In our 
setup the seller is allowed to add money to his portfolio only at times when the 
contract is exercised. We also require that after the addition of money by the seller 
the portfolio value must be positive. 

Definition 2.5. An infusion of capital is a map I : {0, N} x {1, L} x R — > S 

such that I(k,j,y) > (—y) + is Tk-measurable, I(k,L,y) = (— y) + for any k, and 
for any j < L, I(N,j,y) = ((J2i=j+i Yi(Nj) — y) . The set of such maps will be 
denoted by T. 

Thus I(k,j,y) is the amount that the seller adds to his portfolio after the j-th 
payoff payed at the moment k and the portfolio value after this payment is y. When 
k = N or j = L then clearly I(k,j, y) is the minimal amount which the seller should 
add in order to fulfill his obligation to the buyer. Observe that when k = N one 
infusion of capital to the seller's portfolio is already sufficient in order to fulfill his 
obligations even if there are additional payoffs at this moment, so we conclude that 
at each step that the contract is exercised there is no more than one infusion of 
capital. A hedge with an initial capital x < V* is a triple s) 6 A(x) x I x S 

which consists of an admissible portfolio strategy with an initial capital x, infusion 
of capital and a stopping strategy. Let (it, I, s) be a hedge and b G S be a stopping 
strategy for the buyer. Set ((<7i, ox), (n, tl)) = F(s,b) and = Ck(s,b). 

Define the stochastic processes {W^^^'^^^^ and { V^5 7r '^'* s ' fc ''' } fc by 

(2.14) Wf' 1 ''® = x, Vt j ' s ' b) = * W^o^Vi.n) - 

I{QA,x- H^{(j ll T l ))) andforfc>0, 
W ( M ) = yiM) + lck i<Ll[k 1} Ck _ x + 1; v£>!^)(S k 

= W^-l Ck _ 1<L K Ck _ i+lATck _ i+1=k x 

(ff(«-i+ 1 )((T Cfc _ 1 + i,r Clb _ 1 + l)+][ fc = JV Ef=c lb _ 1 +2^(^) 

-7(fc, Cfe _ 1 + l,^ 7 ^ ) -i/(-- 1 + 1 )(a Cfc _ 1+1 ,r Cfc _ 1+1 ))). 

Observe that if the contract was not exercised at a moment k then wj?' 1 ' 8 '^ = 
y(ir,i,s,b) - g p 0r ^f jj vanie a t this moment. If the contract was exercised at a 
moment k then wi*' 1 '"'^ and V^' 1 ' 8 '^ are the portfolio values before and after 
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the payoff, respectively. Thus the total infusion of capital that made by the seller 
is given by 

(c»-i + l)AL 

(2.15) C(ir,J,s,b)= I{?i*nXW%&' h) -H®{a 1 ,T$). 

Definition 2.6. Given a hedge (w,I,s) G A x I x S the shortfall risk for it is 
defined by 

(2.16) R(n,I,s) =maxEC(7f,I,s,b) 

which is the maximal expectation with respect to the market probability measure P 
of the total infusion of capital. The shortfall risk for the intitial capital x is defined 
by 

(2.17) R(x) = inf R(w,I,s). 

The following result asserts for any initial capital x there exists a hedge (tt, I, s) G 
A(x) xIxS which minimizes the shortfall risk and both the risk and the optimal 
hedge can be obtained recurrently. 

Theorem 2.7. Define a sequence of functions Jk ■ K+ X {0, L} x {a, b} k — > R+, 
< k < N by the following formulas 

(2.18) J N (y,j,ui, ...,u N ) = (Cf=L-j+i -,un)) ~ y) + , j>0, 

J k (y,0,ui,...,u k ) = 0, 0<k<N 
and for k < N and j > 0, 

(2.19) Jk(y,j,ui,...,Uk) = 

min inf . il-j+i), * , , inf . (£— j+i)/ w 

I z >(.9k '(ui,...,Uk)-v)+ aeK(y+z-gl JT ' (ux,...,Uk)) 

(z+pj k+ i(y + z - gl L ~ J+1 \ui, ...,u k ) + ba,j - ...,u k ,b) + 

(1 -p)Jk+i(y + z- gf J+1 '(u u ...,u k ) + aa,j - l,w 1; ...,u k ,a)), 

max inf ^..-(.l-j+i), n >. inf . ,(L-j+i), 

I z >(f k (ui,...,u k )-y)+ ueK(y+z-fl JT ' («i,...,u fc )) 

(z+pj k+ i(y + z - f^ L ~ j+1 \ui, ...,Uk) + ba,j - l,ui, ...,u k ,b) + 
(1 -p)J k+1 {y + z - fj. L ~ J+1 '(ui, ...,Ufc) + aa,j-,m, ...,u k ,a)), 
inf aeK ( y ) (pJk+i(y + ba,j, Ui, u k ,b) + 

(1 -p)J k+1 {y + aa,j,ui, ...,u fc ,a))J J . 

Then the shortfall risk for an initial capital x is given by 

(2.20) R(x) = J Q (x,L). 

Furthermore, the hedge (w — (a;, 7),/, s) € A(x) x T x S given by the formulas 
{ggp , fQ7p and (54S\) satisfies 

(2.21) R(tt,I,s) = R(x). 
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Not surprisingly the formulas above and their proof are quite technical and 
complex since already for one stopping game options the corresponding recurrent 
formulas for the shortfall risk in [5] and their proof are rather complicated. Our 
method extends the approach of [3] by relying on the dynamical programming 
algorithm for Dynkin's games with appropriately modified payoff processes. 

Remark 2.8. Some applications may require a more general setup where the first 
payoff is as before but the i-th payoff for i > 1 depends also on the first time when 
the i-th claim can be exercised, i.e. the i-th payoff depends on the time of the 
(i — l)-th payoff. The first payoff is exactly as in formula 12. 3\) . For i > 1 we set 



which is the i-th payoff if the seller cancells at time m and the buyer exercises at 
time n provided the i-th claim can be exercised only starting from the time k. Here 
Xi,k{f^)iYi t k{n) are T n -adapted stochastic processes and < Yi,fc(n) < X,- ( fc(n) < 
oo. Definition \2.2\ of a portfolio strategy n = (x,"f) with an initial capital x should 
be also modified so that 7 = "f{k, m, i, y) is an T^-measurable random variable which 
represents the number of stocks which the seller buy at the moment m provided that 
the current claim which started at the time k < m has the number i and the present 
portfolio value is y. The definitions of perfect and partial hedges are the same as 
above. Then we can obtain corresponding generalizations of Theorems \2.4\ and \2.1\ 
whose proofs proceed similarly to the proof in Sections 4~5 but require an induction 
in an additional parameter which represents the time of the previous payoff. Since 
the notations in this case are quite unwieldy and the argument is longer but does 
not contain additional ideas we will not deal with this generalization here. 

3. Auxiliary lemmas 

The following lemma is a well known result about Dynkin games (see [7]) which 
will be used for proving Theorems 12.41 and 12.71 

Lemma 3.1. Let {X n) Y n > 0}^ =0 be two adapted stochastic processes. Set 



the processes {V r o - eA (9+fc)Aw} fc=0J {V TeA (0+k)AN} k=o and V aehTe ^ s+k )AN , are super- 
martingale, submartingale and martingale, respectively. 



(2.22) 



Vm,n > k H^ k \m,n) = X i>k {m)l m<n + Y i<k (n)l, 



R(m, n) = l m<n X m + I m > n Y r , 



n 
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Next, we derive auxiliary results which will be used for proving Theorem 12.41 
First, we generalize Dynkin games to the multi stopping setup and show that also 
in this case there is a saddle point, i.e., in particular, the multi stopping Dynkin 
game has a value. Note that the following results about multi stopping Dynkin's 
games are valid for any probability space with a discrete finite filtration for which 
we use the same notations as before. The main result concerning multi stopping 
Dynkin's games is the following. 

Proposition 3.2. For any s,b G S, 

(3.1) G(s*,b) < G(s*,b*) < G{s, b*) 
where s* and b* are the same as in 12.12(1 . 

The above statement is, actually, a part of Theorem 12.41 (sec (2.12)) but since 
it holds true in a wider setting we give it separately. Observe also that the above 
result is correct for different definitions of strategies. For instance, we could take Sj 
to be dependent only on the last time a^_i but in order to be consistent we provide 
the argument only for the strategies set S. In fact, it is easy to see that in the 
proof we just use the assumption Oj, Tj > A 7j_i + 1) A N. Before we pass to 

the proof of Proposition 13.21 we shall derive the following key lemma. 

Lemma 3.3. For s,b G S set 

F(s*,b) = (K, at), (r l7 ...,T L j) and F(s, b*) = ...,a L ), (r*, ...,r£)). 
For every < n < N put 

= y(°) = = n 

n ± n v n 

and for any < i < L define 

flW(o-.T) =i ff<T xW+L> T yW. 

Then 

(3.2) E(R^) (** L _ i+2 , r L _ l+2 ) + H ( L -^) (o-* L _ i+1 ,T L - i+1 )) 

<E{R^{al_ i+l ,T L -i+i)) and 

(3.3) i?(i?(- 1 )(cx L _ l+2 ,r£_. 1+2 ) + i/( L -+ 1 )( ( T L _ !+1 ,T£_ l+1 )) 

>E{RM{a L _ i+uT * L _. +1 )). 

Proof. We shall give only the proof of inequality (|3.2[) since (|3.3[) can be proven in 
a similar way. Set 77^ = (a* A + 1) A N then we obtain from the definition that 

R (t) (^L-i + i,TL-i+i} = l{ai_ i+1 <T L -, +1 }Xif_ i+iATLt+1 +I {<Jlz+i > TL _ i+l} 

Xr <- l+ lA^-.+ l =I K-, + l<^-Hl)( ll -'+ 1 K-i+l AT I-.+ l) 
+S(^ ( i:l| 1 |^_ i+1 Ar 1 _ i+1 ))+I {CT *_ j+1 > Ti _ i+l} 

x (Y L ^ +1 (a* L _ t+1 A r L _ J+1 ) + E{vtX l-^i_ i+1 Ar L _ i+1 )) 

= ^ i - i+i H^-i+i,^-i+i)+^(^ ( r!]j^i_ i+1 A^_ i+I ), 

and so 

(3-4) E{R^{at_ i+1 ,r L - i+1 )) 

= E(H( L -*+V(*i_ l+1 ,T L _ l+1 )) + E{vtX)- 
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On the other hand, 

R^^l-^TL-i^) =I Wl _ i+2<TL _ i+2} X«-_ 1 l 2 +l Wl _ i+2 >r L . i+2} YrtZ 

" Vl-« + 2<^-*+»}V£_ 4+a + l {°l- l + 2 >TL-,. + 2} V TL-> + 2 - K' L _ i + 2 Ar L _ i + 2 

which holds true by the definition of a* L _ i+2 and the fact that Yn < Vd for 
every < n < N and 1 < i < L. Applying the last inequality in Lemma 13-11 with 
9 = T]L-i + i we obtain that 

(3-5) E(R^(al_ i+2 ,r L - i+2 )) < E{V^_%). 

Now ([321) follows from O and I|g3|) . □ 

Observe that in the special case s = s* and 6 = b* if 

(((7 1 *,... ! a£),(r 1 * ! ...,r|))=F( S * ! n 
then inequalities (j3.2|) and (13. 3| become equalities and 

(3.6) S^- 1 ) (a£_ 4+a , r£„ l+2 ) + Hl L -*+Q (a* L _ i+1 , r* L _ l+l )) 

= E(RU( a * L _ i+1 ,T* L _ i+1 )) 

for every 1 < i < L. 

Proof of Proposition \3. C A For b G S let 

F(s*,6) = ((cri(s*,6) ) ... )C r i (s*,6)),(ri( S *,6),..,r i ( S *,6))) and 

F(a*,6*) = (((r 1 (s* J 6*),..., - i (s*,6*)),(n(** J 6*) J ..,7i(s* J 6*))). 

We shall prove only the left hand side of (|3.ip while its right hand side follows in 
the same way. By Lemma 13.31 we see that for every 1 < i < L, 

E(R^(a L . i+2 (s*,b),T L . i+2 (s*,b)) + J2f=! +1 HW(o-j(s*,b), Tj {s*, b))) 

and for (s*,b*), 

E{R^- 1 \a L ^ +2 { S \b*),T L ^ +2 {s\b*))+Y, L 3 2 +1 H^ 
= E(R^(* L - i+l (s*,b*),T L _ i+1 (s*,b*)) + J2f=! H^(a d (s*, b*), Tj (8*, b*))). 
By induction it follows that 

L 

(3.7) G( S ^6)=i^(^i^«(^( S ^6),r J ( S ^6)))<F(i?( i )(a 1 ( S ^6),r 1 ( S ^6))) 
and for (s*,b*), 

(3.8) G(s*, b*) = E^^s*, b*), n(s*, b*))) = V^ L) 

where the last term is the value of the usual (one stopping) Dynkin game . Observe 
that from the definition of s* , b* for every b 6 S the inequality 

(3.9) E(R^ (^(3*^,^3*,^)) < E(R( L \o-i(s*,b*),n(s*,b*))) = V {L) 
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is just the saddle point property of the usual Dynkin game. From (3.6), (3.7) and 
(3.8) it follows that 

G(a%&)<£7(iZ( £ Vi(^&),Ti(*%&))) 
<E(R( L \ai{s*,b*),T 1 (s*,b*)))=G{s*,b*) = v£ L) . 

□ 

As a consequence we obtain 

Corollary 3.4. The multi stopping Dynkin game possess a saddle point < s*, b* >, 
and so it has a value which is equal to G(s*,b*). 

In the remaining part of this section we derive auxiliary lemmas which will be 
used for the proof of Theorem 12.71 

Definition 3.5. A function ip : R + — > R + is a piecewise linear function vanishing 
at oo if there exists a natural number n, such that 

n 

(3-10) rP(y) = J2 I [a i ,b i )( c iy + d i) 

where ci, c„, d±, d n € R and {[oj, bi)}™ =1 is a sequence of disjoint finite inter- 
vals. 

Lemma 3.6. Let A > and ipi,ip2 ■ R+ — ► R + be continuous, decreasing and 
piecewise linear functions vanishing at oo. Define tp : R+ — ► R+ and "0,4 : K M+ 

V>(y) = min Ae7<( j / ) (p^i(y + b\) + (1 - p)V>2(3/ + aA)) 

and ^(y) = mf z >(A-y)+ (z + tp(y + z - A)). 

Then tp and tpA are continuous, decreasing and piecewise linear functions vanishing 
at oo. Furthermore, there exists u > (A — y) + such that 

(3.11) ip A {y) = u + ip(y + u- A). 

Proof. From Lemma 3.3 in [3] it follows that ip(y) is a decreasing continuous func- 
tion. Let us show that ip(y) is a piecewise linear function vanishing at oo. Since 
€ K{y) then 

(3.12) ip(y) < pipi(y) + (1 -p)ip 2 (y) < vaax(ipi(y),ip 2 (y)). 
There exists a natural number n such that 

n 

(3-13) i> i {y) = Y,\a j ,b j M ) y + df), i = l,2 

i=i 

where cl-,dj € R and {[a«, &i) is a sequence of disjoint finite intervals. Fix y 
and define the function 4> y (X) = pipi(y + bX) + (1 — p)ip2(y + aA). From (|3.13[) it 
follows that there exists 

3.14 AE -f,-^ U H^,^, J \ i ■ 

b a b b a b j=i 

such that ^(y) = <p y (X). Thus, there exists a finite sequence of real numbers 
u\, Umi Vi, n m such that for any y, 

(3.15) V(y) = + Vi 
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for some i (which depends on y). This together with (|3.12|) and the fact that ij>{y) 
is a continuous function gives that tp(y) is a piecewise linear function vanishing at 
oo. Next, we deal with iPa{v)- Observe that ip A (y) < "0(0) + (A — y) + . Thus 

(3.16) MV)= inf (z + i>{y + z - A)) 

and (|3.1ip follows from the fact that ip is continuous. Choose y\ < y 2 . Since ip(y) 

is a decreasing function then 

(3.17) 

^a(V2) < mf (z + ^(y 2 + z- A)) < inf (z + ip( yi + z - A)) = 

z>(A-Vi)+ z>(A- yi ) + 

Thus ipA(y) is a decreasing function. Now we want to prove continuity. Choose 
e > 0. Since ^(y) is a continuous piecewise linear function vanishing at oo then 
there exists a 5\ > such that 

(3.18) \yi -y 2 \<S!^ \tp(yi) - rp(y 2 )\ < e. 
Set S = min(e,(5i). We will show that 

(3.19) \yi - y 2 | < - \1>a(vi) ~ VuQ^I < 2e 

assuming without loss of generality that y\ < y 2 . There exists u > (A — 2/2) + such 
that 

(3.20) i> A (y 2 ) =u + <tp(y 2 +u-A). 
lfu>(A-yi)+ then using (|3~18l ) 

(3.21) V^(yi) - iMife) < u + +u-A)-(u + t/j(y 2 + it - A)) < e. 

lfu< then |«- (A- tf i)+| < - < f and + 

yi)+ - A) - (y 2 + u - A)\ < 5. Thus from (|3T8l) it follows that 

(3.22) iI> a (vi)-iI>a(V2) < (A~y 1 ) + +^(y 1 + {A-y 1 )+-A)-(u+^(y 2 +u-A)) < 2e. 

By (|3.2ip and (|3.22p we obtain (|3.19p and conclude that iPa(u) is a continuous 
function. Next, let 

fe 

(3-23) V(Z/) = ^2^,^) (my + Xi) 

1=1 

where k is a natural number, Wi,Xi el and {[a^, f3i)}^ =1 is a sequence of disjoint 
finite intervals. Fix y and define the function 4>A,y{z) — z + ip(y + z — A). From 
(|3.16p and (|3.23p it follows that there exists 

z e {{A-y) + }yj{a t + A- y ,l3 t + A-y} k l=1 

such that tpA(y) — <t>A.y(z). Hence, as before we see that there exists a finite 
sequence of real numbers Ui, Um, Vi, Vm such that for any y, 

^ A {y) = U lV + Vi 

for some i which depends on y. This together with (|3 . 1 6[) and the fact that ipA(y) 
is a continuous function gives that ipA (y) is a piecewise linear function vanishing at 
00. □ 

Lemma 3.7. For any < k < N and < j < L and u\, Uk G {a, b} the function 
Jk('i 3i u ii •••) ^fe) * s continuous, decreasing, piecewise linear and vanishing at 00. 
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Proof. We will use backward induction in k. For k — N the statement follows 
from (|2. 18|) . Suppose the statement is correct for k = n + 1 and prove it for 
k = n. Fix j > (for j = Q the statement is clear) and u\, ...,u n £ {a, b}. Set 

ipY (y) = J n+ i(y,i,ui,...,u n ,b) and ip$\y) = J»+i(y, i, u%, u„, a). From the 
induction hypothesis it follows that t^i*^ are continuous, decreasing and piece- 
wise linear functions vanishing at oo. Thus, applying Lemma |3. II to the functions 

ip^f 1 \y) 1 il>2^ 1 \y) an d ^ = g\t ^ +1 \u%, ...,u„) we obtain that the first term in 
(|2.19p is a continuous, decreasing and piecewise linear function vanishing at oo (with 
respect to y). Similarly we obtain that the second term in (|2.19[) is a continuous, 
decreasing and a piecewise linear function vanishing at oo. Using Lemma 13.11 for 
the functions ijyf' (y), ip^ (u) we see that the third term in (|2.19[) is a continuous, 
decreasing and a piecewise linear function vanishing at oo. Thus J n (-,j,ui, ...,u n ) 
is a continuous, decreasing and piecewise linear function vanishing at oo completing 
the proof. □ 



4. Hedging and fair price 
In this section we prove Theorem 12.41 starting with the following observation. 

Lemma 4.1. Assume Y k ,V k +\ are random variables which are respectively T k 
and J^k+i measurable. Assume that Y k > E(V k+ i \J~ k ). Then there exist a T k - 
measurable random variable such that 

(4.1) Y k + lk (S k -S k+1 )>V k+1 . 

Proof. Set V k = E(V k +\\J- k ). Then by the martingale representation theorem in 
the binomial model (see, for instance [9]) there exists a T k -measurable random 
variable ^ k such that 

V k+ i = V k + j k (S k - Sk+i) 
and (|4TTj) follows. □ 

Next, we define a special portfolio strategy n* — (x*,j*) setting 
x* = G(s*,b*) = Vq L ^ and taking ^*{k,i,y) to be the random variable ^ k from 



Lemma 2J] with respect to Y k = y and V k+ i = ' ^t y> § 



Note 



that if y > E(V k % l+1) \T k ) then by LernmaiJl 

(4.2) y + y*(k, i, y)(S k+1 - S k ) > F^f +1) ■ 
Now we obtain. 

Lemma 4.2. The pair (tt*,s*) is a perfect hedge. 

Proof. Let b G S be any stopping strategy. Set F(s* ,b) = ((<7i, — , cl), (t~i, ...,Tl))- 
In order to derive that the pair (ir*, S*) is a perfect hedge we have to show that for 
every < k < N, 

In fact, we shall see that for every < k < L, 

(4.3) V k ^' s 'V>E(v£- Ck) \Fk) 
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where Ck = Y)j—i I{o-;ATi</c}- Since Ck is measurable with respect to the cr-algebra 
Tk the inequality (|4.3p is a consequence of the following incqualtics 



V, 



(ir*,s*,6) T 



, h ^>E{vt L + - l) \F k )Ic k =r, l<i<L. 

For every 1 < i < L the above inequality will be proved by induction in fc. For 
k — we may have either Co = or cq = 1 where the second event occurs when 
either the writer or the holder exercised the first claim at the time k = 0. If cq = 
then by IpTS]) . 

T/ (-7r*,s*,fe) _ * _ T/ (L) 

Since V^f^ fe is a supermartingale with respect to {J-k\k=o an d 1 < f* A n < cr J" it 
follows that on the event cq — 0, which is J-q measurable, we have 



v£ L) >E(V£> 1 ) = E(Vr') 



(L) 



If c — 1 we obtain 



V 



(TT',s',b) _ T/ (L) 



(L-l) 



r(L-l)s 



where the first equality is l|2.8j) . the inequality is derived from the definition of the 
stopping time cr* and the fact that > and the last equalities follow from 
the definitions of and and the fact that a* A n = when c = 1. 

Next, let < fc < AT. Assume, first, that Ck — i < L. Then by the definition 
of Ck it follows that cr* A Tj < fc. Similarly to the case fc = we may have either 
cr* A Tj < k or cr* A r» = k. If cr* A Tj < k then Cfc_i = i and so by (|2.i 



V 



(ir'.s* ,b) 



k 



vt'^' b) +Y(k-i,i + iX-i 



(-7T* ,5* ,b) 



)(5 fc -5 fc _i). 



where the equality holds on the event cr* A Tj < k. By the induction hypothesis 
we obtain on this event that 



V 



(tt*,s*,&) 



fc-1 



>£(vf-V*-i) 



By gj]) it follows that 



(tT* ,S* ,6) 



V, 



(7T* ,S* 



fc-1 



+ 7 *(*; - 1,< + 1, v*2f' b )(s k - s k -t) > 



(L-i) 



Since Ck = i the definition of Ck yields that cr* +1 > cr* +1 A Tj+i > fc + 1, and so from 



the supermartingale property of ^ 



for I > k + 1 > cr* A t * + 1 we obtain 



<T* +1 Afc+ 



1 i^) = s(^r ) |j- fe ) 



Now consider the Tk event cr* A t; 



V 



(tt*,s*,6) 



fc. Then Cfc_i 

^(tt*,s*,6)n 



1 and 



becomes 



Since Cfc_i = i — 1 the induction hypothesis yields that 

V&'"*' 6) >s(v At (£ - <+1) |^ fc _ 1 ), 

and so from the definition of 7*(fc — 1, i, y) we obtain that 



V, 



(-7T* ,S* ,6) 



fc-1 
> 



+ 7 *(fc - M,^' ' 6; )(Sfc - Sfc-x) - H^{a*,n) 
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From the definition of a*, the fact that > and the definition of X®, 
it follows that 

v iL-H-l)_ H{i){(xhn) > (4J-^)_ XiK))l{(rf<Ti} 

= E(V%-£ +1 \F <ATi ) = E(V^\T k ). 

We are left only with the event c k — L. On this event the inequality (|4. 3[) is reduced 
to 

If a* L A tl = k then the proof is the same as above in the case a* A Tj = k for i < L. 
In the case a* L A Tz, < A; there are no claims left to exercise or cancel, and so by the 
definition of 7* we see that the portfolio value will stay nonnegative till the time 
N . □ 

Next, we show that x* = is the minimal initial capital for a perfect hedge. 

Lemma 4.3. Assume that the pair (tt,s) — ((x, 7),s) is a perfect hedge. Then 

x > x* = V (L) . 

Proof. Let b* be the stopping strategy for the buyer defined in (|2.12|) and set 
F(s,b*) = ((a 1 ,...,a L ),(^,...,rt)). 

We want to show that 

(4-4) vt" h *)>E(vfc$ N \F k ) 

where Cfc is computed with respect to (s, b*). Recall that for every < k < N the 
function c^. is J-^ measurable and since inequality (|4.4[) is between Tk measurable 
functions we can prove (|4.4|) separately on the events c k = i. 

The inequality (|4.4[) will be proved by the backward induction in k. When c k = L 
the right hand side of (|4.4[) is zero and the definition of a perfect hedge yields that 
the left hand side of (|4.4| is non negative, hence (|4.4p is true in these cases. Next, 
assume that Ck = i where < i < L — 1 (thus k < N). We split the proof into 
two events Cfc+i = i and Cfe+i = i + 1. In the second event the (i + l)-th claim was 
exercised or canceled at the time k + 1 . 

We begin with the event Ck+i = i (thus k < N — 1). From the induction 
hypothesis it follows that 

Vt + \ sr) > £(iV'l%i) = E{V^J (k+2) \T k+1 ) > V£j (k+l) . 

The equality here holds true since r* +1 > r* +1 Aui+i >k + 2>k + l>cri/\T* when 
Cfc+i = Cfc = i and the last inequality follows from the submartingale property of 
v!fi~J^ for Z > Oi A t*. Since Cj — k we have from (|2.8p that 

V k rf = Vt sr) + 7(fc, i + 1, vt' S ' n )(S k+ i - S k ). 

Since Sk is a martingale with respect to P then using this equality and taking the 
conditional expectation with respect to Tk in the above inequality we obtain 
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Next, assume that Ck+i = i + 1 which together with the assumption c k = i yields 
that CTi+i A t*< i = k + 1. By the induction hypothesis it follows that 

Vtlf' ] > E(V k %^\T k+1 ) = E{V^l\^ ihTt ), 

and so 

V k % sr) +H^(a i+U T* +1 ) > E(y}^\^ T: ) + H^(a l+1 ,T: +1 ) 

where the second inequality holds true since X^ L -^ > V( L -V and in view of the 
definition of the stopping time r* +1 . On the event c k = i and c k+ \ = i + 1 the 
equality (|2.8p becomes 

tfe'*° + ff (m) (^+i,< +1 ) = V^'"^ + 1 (k,i + l,V^ b ' ) )(S k+1 S k ) 

and taking the conditional expectation of the above inequality with respect to the 
sigma algebra T k we obtain that 

completing the proof of (|4.4|l . As a special case of (|4.4p for k = it follows that 

If c = then r* > <7i A r x * > 1 and since V^.,^, I > is a submartingale we see 
that 

v 0r,.,6') > ^^-co)j = Efygh) > V^ L) = X*. 

If Co = 1 then u\ A r* = 0, and so 

cc - fl"(o-i,ri) = y (7r,s,6 * ) > J E(y 1 (i ~ 1) ) 

which can also be written in the form 

= x£h {ai<rn + Y%\ ai > T * } > v£l ; = v (L) = x* 



or in short 



x > x* = V {L) . 



We can now prove the main theorem of this section. 



□ 



Proof of Theorem \2.J\ From Lemma 14.21 and the definition of the fair price V * we 
obtain that 

Vq (L) =x* > V*. 
On the other hand, Lemma [4~3l yields that 

x* < V*. 

By Proposition 3.1, 

G(b,s*) < G{b*,s*) = V Q (L) < G(b*,s) 

for any pair of stopping strategies b, s G S which gives (2.13) and collecting together 
the above inequalities we obtain (2.11). Since ir* — (^^,7*) we it follows that 
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7r* G A(Vq ) and by Lemma l3~3l the pair (77*, s*) is a perfect hedge completing the 
proof of Theorem 12.41 □ 



5. Shortfall risk and its hedging 

In this section we derive Theorem 12 . 71 whose proof is quite technical but the main 
idea is to apply Lemma [3.1l to Dynkin's games with appropriately constructed payoff 
processes which via Lemma l5.1l below enables us to produce a hedge for the shortfall 
risk whose optimality is established by means of Lemmas 15.21 and 15.41 below. 

For any / G I set 

(5.1) ZW(y, k, j, Ul , u fc ) = y - jf (ui, u k ) + I(k, L-j + 1, 

y - f k L ~ J+ and z {I \y,k,j,ui, ...,uk) =y- 

gi L - j+1 Huu -,u k ) + I(k, L — j + l,y — g^- j+1 \ Ul , u k )). 

Observe that if at the moment k the seller pays his (L— j+l)-th payoff and this is his 
first payoff at this moment (at k = N more than one payoff can occur) then his port- 
folio value after this payoff is either Z^'(y,k,j, pi, p k ) or Z^ T '(y,k,j,pi,...,p k ) 
in the case of an exercise or a cancellation, respectively, provided an infusion of 
capital before the payoff is y (where pi is the same as in (|2.2[) ). Next, for any 
77 = (a;, 7) G A(x) and / G I define 

(5.2) U^\y, k,j, ui, u k+l ) = Z^{y, k,j, u 1} u k ) + Ij>i 
X7(fc, L - j + 2, ZW(y, k,j, u x , ...,u k ))S u k+1 ]li=i( 1 + u i) and 

U^'^(y,k,j,ui,...,Uk+i) = Z^\y, k,j,ui,...,u k ) +lj>i 
xi(k, L-j + 2, Z^iy, k,j, Mi, u k ))S u k+1 H i=1 (l + m). 

Note that if at the moment k < N the seller pays his (L — j + l)-th payoff then his 
portfolio value at the time k+1 before any payoffs is either [/^'^(y, k,j,pi,..., p k +i) 
or JJ^"' 1 ' (y, k,j,pi, p k +i) in the case of an exercise or a cancellation, respectively, 
at the time k provided that his portfolio value before payoffs was y. Finally, for any 
(77, /) G A x X define a sequence of functions jj^' 1 ^ ■ R+ x {0, L} x {a, b} k — > R + , 
< k < N setting, first, 

(5.3) J^' J \y,j,ui, ...,u N ) = ((Ef=L-j+i («i> -,u n )) - y) + , j > 0, 

4" J) (y,0, Ul ,..., Ufc ) = 0, 0<fc<iV. 

Next, for k < N and j > set 

(5.4) Jl n ''\y, J, ui, u k ) = I(k, L - j + 1, y - f [ k L ~ j+1) {u x , u fc )) 

+p J k +i\ u< - 7rJ) (y> k,j,ui, ...,u k ,b),j - i,m, ...,u k ,b) 

+ (! - P)J k + I i ) (U {7, ' I \y,k 1 j,ui, ...,u k ,a),j - l,u u ...,u k ,a) 
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if 



(5.5) 



I(k,L-j + l,y-f ( k 



(L-j+l) 



(Ui, ...,Uk)) 



+P J k+i (U^HVt k > 3, u i, -, Wfc> b ), 3 - !. «i, u k, b) 
+ (! -p)J ( k + I i ) (U^' I \y,k,j,ui, ...,u k ,a),j - l,m, ...,u k ,a) 
> /(fc, L — j + l,y — g[ L - j+1 \ Ul , ...,u k )) 

+pJ ( k+i\u {nJ) (y, fc, j, ux, u k ,b),j - 1, ui, u fe , 6) 
+(1 (U^'^(y, k, j,ui, ...,Uh,a),j - l,tti, ...,u k ,a) 



(5.6) J^' >(y,j,ui, ...,u k ) = min I(k,L- j + l,y - g k J+ '(m, ...,u k )) 



+pJ k +i(U ( -*' I \y, k,j, u ll u k ,b),j - 1, Mi, u k , b) 
+ (1 -p)J^P(U^'^(y,k,j,ui, ...,u ki a),j - l,m, ...,u k ,a), 



+P J k +P( u( ' 7T ' I) (y, k,j,ui,...,u k ,b),j-l,ui,...,u k ,b) 
+C 1 -p)J k +i ) ( u{7r ' I) (y, k ,3\ u iT-, u k,a)J ~ l,ui,...,u k ,a), 
pJ k +P(y + 'y(k,L-j + l,y)S bl\^ =1 (l + u l )J,u 1 ,...,u k ,b) 



+(! ~ p)J k T +P(y + 7( fc > L-j + 1 , ylSoalltit 1 + ^ "ij u fc, a) 



if the inequality in (|5.5[) does not hold true. 

For any j > 1 and k < N consider the set S k ^ of sequences s = (si, Sj) such 
that si G T k and for i > 1, Sj : C;_i — > T is a map which satisfy 



Next, define a map F : S k x S[ — > P x P by 

F(s,6) = ((CT!,...,^),^!,...,^)) 



in the same way as in (|2.5p . Fix (tt, /) G .4 x X, j > m > 1, fc < N and y > 0. 
Consider a swing option which starts at the time fc where the initial capital of 
the seller equal y, the number of remaining payoffs is m and it starts from the 
(L — j + l)-th claim. Let z = (a, d) = ((<ii, a m ), (di, d m )) G C m be a sequence 
which represents the history of the payoffs. Set c n — c n {z) = L — j + J2"L\ I<n<w 



and 




(ui,...,u fc )) 



s,((ai, Ui-i), (di, G rjvA(i+oi_i)- 
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Define the stochastic processes {Wn J ' n ' I,kd,z ^} k and {l / i a ' 7r ' 7 ' fcj,z ' ) } n=fe by 
(5.7) w (v.*JM*) = yj y(y,*Mz) = w ( y ,n,i,k,j,z) _ Iai=fc 

X (ldL=lX L - j+1 (k) + I dl = Y L _ j+1 (k) + I fc=A r ELl-j+2 Y i( N ) ~ L-j + l, 

w (y,*j,k,j,z) _ i di=1 x L _ J+1 (k) - l dl=Q Y L ^ +1 (k))^j and for n > k, 

W^ JMz) )(S n - S„_i), wi vMj ' z) = v ^ Mz) - i Cn _ 1<L i acn _ 1+1=n 

><(^c„_ 1+ i(n)I dc _ 1+1 =i+y c „_ 1+1 (n)I dcn _ i+1= o+I„=jvEL n _ 1+ 2^(^) 

-/(n,c n _! + -X Cn _ 1+1 (n)I ddn _ i+1=1 -y c „_ 1+ i(n)I dcn _ i+1=0 ) 

Similarly to (|2.14[) we conclude (under the conditions that were described above) 
that if the contract was not exercised at a moment n then w( y ' 7T ' I ' k ' : >> zS> = y{y>' K ' I ' k 'ii z ) 
is the portfolio value at this moment . If the contract was exercised at the moment 
n then \Y^ y ' 7r ' I ' k '^' z ^ and Vn V '^' I ' k '''' z ^ are the portfolio values before and after the 



payoff, respectively. For the case m = (no history of payoffs) we define the 

N 

-k 



stochastic processes {W / n W ' 7r ' /,fe,: ^} n=fc by 



(5.8) w (y,*j,k,j) = y and for n> k _ 

w (v,*,i,kj) = w (y,M3) +l{n _ 1}L _ j + 1; W ^ IM ){S n - 5 B _x). 

Clearly, |^ J/ '' 7r ' J,fe *- J J j s the portfolio value if no payoffs were made until the moment 
n. Let s € Sj: and b 6 S k be stopping strategics of the seller and the buyer, 
respectively. Set ((cti, aj), (n, r,-)) = F(s,b), a, = <7j At,, dj = I CTl<n and 
z = ((ai, a,), (di, dj)). Define 

(5.9) wf' I ' kd ' S ' b) (u) = wj?'*' IM ' iw) \u) and 
Similarly to (|2.15p the total infusion of capital is given by 

af\j 

(5.10) C(y,7r,I,k,j,s,b) = Y,n^T l ,i + L-jM^!' k ^ b) -H {L -i +t H^T l )) 

i=l 

where a = l + Y?i=i ^Ar^JV- Thus for any (it, I) € AxX, j > I, k < N, s,b £ 
and y > we have the following definition for the shortfall risk 

(5.11) R(y,Tr,I,k,j,s,b) = E(C(y,%,I, k,j, s, b)\F k ), 
R(y,ir,I,k,j,s) = max fc( _ 5 o) R(y,-K,I,k,j,s,b), 

R{y,n,I,k,j) = min seS (j) R{y,ir,I,k,j,s). 

Next, we define stopping strategies which will turn out to be optimal. Let (7r,/) G 
A x 1, j > 1, k < N and y > 0. Define s(y,TT,I,k,j) = (si,...,Sj) € Sj^' and 
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b(y,Tr,I,k,j) = (b 1 ,...~b j )GSl j) by 

(5.12) h = N *Tjfa{n>k\j£^{W& v '* J,k *\j,pi,...,p n ) 

> I(n, L-j + 1, wk Mk ' j) - X L - j+i (n)) 

b x = N Atmn[n>k\jt I) (W^' I ' k ' j \j,pt,...,Pn) 
= I(n, L-j + 1, W ^ k ' j) - Ki-i+iW) 
+£( j£f (tf(*-0 (W^' J ' fe J \ n, i, Pl ,...,p n+1 ), ] -l,p 1 ,...,p n+1 )\T n )). 
For i > 1 let z = (a, d) — ((at, ■ dj-i), (dt, rfj-i)) E and define 
(5.13) §i(z) = N A min { > a i _i|4*'^(w£ v, * ,I '*' jV, \ j - i + 1, Pl , p n ) 

> I(n, L-j + i, wk v ^' kM X L _ j+i (n)) 
+E(J^4\m^(wi y ' 7rMz \n,j -7 + 1, Pl , ■ p n +i),j - i,Pi, ...,p„ +1 )|^)}, 

= N A min | n > Oi_i| j£> I) (w!i v '* ,I ' k ' S ''\ j - i + l,pi, ...,p n ) 
= I(n, L-j + i, wi MkJ ' z) - Y L ^ +l (n)) 
+E( J<$ (U^ (W^ J ' k n, j -i + l,p u ...,p n+ t),j-i,pt,...,p n+ i)\Fn)}- 
The following two lemmas will be crucial for the proof of Theorem 12.71 

Lemma 5.1. Let tt, I 6 A x X, n < N, j > 1, and y > 0. Define the stochastic 
processes {A k }* =n and {D k }^ =n by 

(5.14) A N =D N = (E« =L - j+ i Y„(N) - W^ n ' j) )M and for k < N, 

A k = I(k, L-j + 1, wj?'*' 1 ™) - Y L _ j+ t(k)) 

+E(J&' 1 V ( *' / H^ 

D k = I(k, L-j + 1, W^' 1 '^ - X L _ j+1 (k)) 

Set 

(5.15) V k = min max E(D a l cr<T + A T l T < a \Fk). 

a-er k rer k 

Then for any k > n, 

(5.16) V k = J^ I) (W^ J ^\k,j,p 1 ,...,p k ). 
Furthermore, the stopping times 

(5.17) a = St = s(y,Tr,I,n,j)i and f = bt = b(y,n,I,n,j) 1 

given by 15. 12$ with s(y, tt, I, k, j) — (si, §j) and b(y, tt, I, k, j) — (b\, bj) sat- 
isfy 

(5.18) E(D 5 I a<T + A T I„> T \T n ) < V n < E(D a l a<f + A f l a > f \T n ) 
for any o~,t G r„ . 
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Proof. Fix 7r,I G A x X, and j > 1. We will use backward induction on n. For 
n = N the statement is obvious since all the terms in (|5.16|) and (|5.18j) are equal 
to {(J2i=L-j+i In (pi> — iPn)) ~y) + - Suppose that the assertion holds true for 
7i+ 1, N and prove it for n. Fix y > and n < k < N (for k = N the statement 
is obvious). Fix m > k and denote Z m — Wm'^' 1 '" ■ For any i > m we have 

(5.19) A N = (£i=L-j+i Y *( N ) - W^f™' 7r " r ' m,J ' ) )(+) and for m < i < TV, 

A 4 = !(», L — j + 1, wf-".'.™.i) - y £ _ i+1 (i)) 
+E(J-^P (U^' I ^(W- Zm ' 7T ' I ' m ' j \i 1 j, pi, ...,pi + i),j - ...j/Jj+i)!^), 

A = J(i, L — j + 1, ^ Zm,7r ' I,mj ) _ x £ _ i+1 (i)) 

+£(4^(^)(wf™'^ 

Since Z m is .F m -measurable then using the induction hypothesis for m > k > n 
(with Z m in place of y) we obtain that for any m > k, 

(5.20) F m = J^(Z m J, Pl ,...,p m ). 
Thus 

(5.21) £(y fc+1 |^ fe ) = pjfSpiwj?"''™) + 7 (fc, I - i + 1, W^'-^) 

x5 6nti(i+Pi),i,pi,---,p fc ^)+(i-p)4 + fHw-^ nJ) 

+ 7 (fc, I - j + 1, W^'^'^oantiC 1 + ft), J, Pi, -,Pk, a). 

Using Lemma GO] for the processes {Ai}^ =k and {Di}^L k together with H5.3M5.6p 
and (|5.21[) we obtain that for any k > n, 

(5.22) V k = J^ I \w<?>*' I ' n > j \l,p k ,...,p k ). 
From (jSTT2"|) and (pT2T2)) it follows that 

(5.23) a = N A min{i > re|Vj > A}, f = N A mm{i > n\Vi = Ai}. 

Thus applying Lemma [37X1 to the processes {Ai} i _ n and {A}iL n we obtain (|5 . 1 8[) . 

□ 

Lemma 5.2. for any 7r, I € A X X, n < N, j > I, s, b £ t S^ J ' ) and y > 0, 

(5.24) R(y,ir,I,n,j,s(y,ir,I,n,j),b) < R(y,%,I,n,j) 

= Jn(y,j,Pu -,pn) < R(y,^J,n,j,s,b(y,TT,I,n,j)). 

Proof. Fix tt, I E A x X. We will use the backward induction in n. For n — N the 
statement is obvious since all the terms are equal to ((J2i=L-j+i /^(pi, —jPn)) — 
y) + ■ Suppose that the assertion is correct for n+ 1, N and let us prove it for n. 
For j > 1, n < fci < AT and fc 2 G {0, 1} define the map Q( fc i> fc 2) . 5 G0 ^ 5 0"-i) by 
Q( fel > fe )( Sl ,...,s i+1 ) = (si,...,s<) where 

(5.25) = S2(fci, fca) and for m > 1, 

s m(( a l, •••) a m-l), (^1, rfm-lj) 

= s m+ i((fci, ax, a m _i), (fc2,di, d TO _i)). 
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For any j > 1 and y > set s — s(y,ir,I,n,j). From (15.12|) - (|5.13|) it follows that 
for any j > 1 the stopping strategy s( fcl ' fc2 ) = Q( fcl ' fc2 )(s) satisfies 

(5.26) s (fcl < fc2 ) = 5(^;Y'" J,(fcl,fe2)) ,7r,/,A :i + l,j - 1). 

Thus by the induction hypothesis we obtain that for any n < k% < N, ki G {0, 1}, 
j > 1 and b' G 

(5.27) R{W^i I ' nd>iklM) \irJ,ki + lJ-l,8^^\y) < 

J k 1 +i\ w ki+i ,J - ■■■,Pfci+i)- 

Fix j > 1, y > and let 6 G <s£ j) . Set F(s,6) = ((<t x , ffj), (n, Tj)), A = 
{<ti < Ti } and z = ((7i A Ti,IU)- If J > 1 denote also s' = sOi^i.^) an d 6' = 
I<t 1 at 1 <;v<2 (ctiAti ' Ia) ( & ) +A r I<T 1 Ar 1 =AT. In this case it follows from (ISTTQl that 

C(y,TT,I,n,j,s,b) = Ij > iK 1 Kn<NC(W^ A *££i'' x \'ir,I,ar 1 An + 1,5', 6') 

+l((7i a n, L - j + 1, wfe'™' - 

This together with (|5.27p gives 

(5.28) R(y,n,I,n,j,s,b) = l j>1 E\E(^ lAT1<N C(W^ I x ^ z \^,I, 
<7i A n + 1, j - 1, 5', 601-TviAn+i) ) + £?(J(o-i A n, L - j + 1, 



= I,>i x ^(^xA^^fwi^^.Tr./.ai An + l,S',b')\T n ) 
+E{l(a 1 An,L-j + l, W^' n ' j) - m L -*+V(a u n))\Fn) 

< Ij>l^(l CTl Ar 1 <Ar^X / T 1 + l(^iiA W Ti 7 +V' Z) 'i _ J-iPl) ••■ J Po- 1 Ar 1 + l)|^ r n) 

+^(7(<7i An,L- j + 1, Wfe''"^ - ^-^(ai.n))!^). 
Define the stochastic processes {^4fc}^L„ and {-Dfc}^ =n by 
(5.29) A N = D N = (Ej= £ - i+ i - W#' ,r ' J,nj ' ) )M and for fc < JV, 

A fc = I(k, L-j + 1, wl y ' nJ ' n ' j) - Y L _ j+1 (k)) 
+E{J${\u^> I ){wt*' I ' n ' j \k,j,Px^ 

D k = I(k, L-j + 1, w^W) - X L ^ +1 (k)) 
+E{ j£P (U^ (wl Mn ' j \ k, 3, p x , ...,p k+1 ),j-l,p u ...,p k+1 )\F k ). 
Observe that for any a, r G T n , 
(5.30) D a l*<r + A T l T < a = I(a A r, L - 3 + 1, W^' nJ) 

-HV-i+Vfrr)) +E{l ahT<N J^ +l {W^i n ^'\j - 1, Pl , P(tAt+1 )\^ At ) 
where z' = (a A r, I CT<T ). Thus 

(5.31) E(D a la<r + A T l T < a \ T n ) = E(l(a A r, L - 3 + 1, W^ J ' nj) 
-/7( i ^+ 1 )(a,r))|^0+^(W<^4;V / i 1 (^4 / r J ' Z ' ) 
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Since ax = s% = s(y,n,I,n,j)i then from (15.28|) . (|5.31|) and Lemma ISTTl it follows 
that for any b £ S„ , 

(5.32) R(y,Tr,I,n,j,s(y,ir,I,n,j),b) < E{D ai l IJl<Tl + A Tl I Tl < ai \T n ) 

< Jn (y,j,Pl, -,Pn)- 
(i) 

In a similar way we obtain that for any s £ S„ , 

(5.33) R(y,TT,I,n,j,s,b(y,TT,I,n,j)) > J^ rJ \y,j,p 1 ,...,p n ) 
completing the proof. □ 

In the final step we use Lemmas l3.6l and l3.7l and Lcmmas l5.2l in order to construct 
an optimal hedge. 

Definition 5.3. Let D C R be an interval of the form [a,b] or [a, oo), H be a 
set and f : D x H — > R smc/i i/iai f(-,h) is a continuous function which has a 
minimum on D. Define the function ar grain j : H — > D by argminf(h) = min{y £ 
^1/(2/) h) = min 2eK f(z, h)}. 



Lemmas 13.61 and 13.71 enable us to consider the following functions. Define 7 : 
{Q,...,JV- 1} x {1,...,L} x R -» S by 

(5.34) 7(fc, j, y) = ' J ' Pl '-' Pfc) 

where / : K(y) x {0, TV - 1} x {1, ...,£} x {a, 6} fc -> R is given by 

(5.35) f(a,k,j,ui, ...,Uk) = pJk+i{y + ba,L - j + ...,Uk,b) 

+ (1 -p)J k+ i(y + aa,L - j + l,m, ...,u kl a). 

Also define I : {0, N} x {1, L} x R -> H by 

L 

(5.36) /(JV,j,y) = (( YiW-y) + , I(k,L,y) = (-y)+. 
Then for fc < TV and j < L, 

(5.37) I(k,j,y) = argmin g {k,j,p ll ...,p k ) 

where g : [—y + , 00) x {0, ...,N — 1} x {1, L — 1} x {a, 6} fe — ► R is given by 

(5.38) g(z,k,j,ui, ...,u k ) = z + mm aeK ( y+z ) (pJ k+1 (y + z + ba,L-j, 

m,...,Uk,b) + (1 - p)J k +i(y + z + aa, L - ...,Uk,a)) . 

Clearly I £ I. For any initial capital x consider the portfolio strategy tt = (x,j). 
Observe that 7 satisfies (|2.7|l . and so tt £ A(x). 

Lemma 5.4. For any k < N and (tt,I) £ A(x) x X 

(5.39) Jk(yJ,Pi, -,Pk) = Jk(V>3>PU -,Pk) < J^HyJiPi, -,Pk)- 

Proof. We will use the backward induction. Fix tt — (x, 7) £ A(x) and I £ X. For 
k = N the statement is obvious. Suppose the assertion holds true for n + 1 and 
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prove it for n. For j ' = the statement is clear. Fix j > 1. From the induction 
hypothesis and the definition of 7, 1 we obtain that 



(5.40) inf Q6i f( a) (pJ n+1 (y + ba,j, p%, p n ,b) 

+ (1 -p)J n+1 (y + aa,j,p 1 , ...,p n ,a)) 
= pJn+i(y + j(n,L-j + l,y)S bHi =1 (l + Pi),j, ui,..., u n ,b) 
+ (1 -p)J„+i(y + l(n,L - j + 1, y)5 , a nr=i (! + °) 

= P J n+i {y + l(n,L-j + 1, y)5 , 6nr=i( 1 + Pi)>i= Pi> Pn, b) 
+ {^-p)Jn+i(y + l(n 1 L-j + l,y)Solli=i( 1 + Pi)J,Pi,-,Pn,a). 



From the induction hypothesis and the fact that 7 satisfies (|2.7p it follows that 

(5.41) iai aeK ( y ) (pJ n+1 (y + ba,j, pi, p n ,b) 

+ (1 -p)J n +i(y + aa,j,pi, ...,p n , a)) 
< inf QG K( y ) (pJ„+[ ) (y + &a,i,pi,...,p n ,6) 
+ (! - P) J n+i(y + aa ; Pi 1 -,Pn, a)) 

^ P J n+l(y + l( n > L - j + h y)' S 'o^nr=l( 1 + Pi)ih Pli ■••> Pn> fe ) 
+ (! -p)4+i ) (2/ + 7(«,^ - .7 + 1, y)S'oanr=i( 1 + Pi)J,Pi,-,Pn,a). 

From the induction hypothesis and the definition of 7, / we obtain 

(5.42) W »>0^-^ 1 ^ 1) ...,p B )-v)+^a6K( 1 ,+*-^- ,+1) 0»i,..,P„)) 

+pJ„+i(y + 2 - 3n i_: ' +1) (/'i, ...,Pn) + ba,j - l,p„, ...,p n ,b) 

+ (1 -p)J n+1 (y + z - &h~ 3+1 \pi, -,Pn) + aa,j -l,pi, ...,p n ,a)j 

= l(n, L — j + l,y — 9n i+1 \p\, -,Pn)) 
+pJ n+1 (U < - 7Tj) (y,n,j, px, ...,p n ,b),j - l,px, ...,p n ,b) 
+ (1 -~p)J n+1 (U^ J) (y,n,j,p 1 , ...,p n ,a),j - l,pi, ...,p n ,a) 
= l(n, L - j + 1,2/ - gk L ~ i+1) {pi, Pn)) + 

pJn+liU^iy^J, pi, ...,p n ,b),j - l,pi, ...,p n ,b) 

H 1 ~ P)Jn+i {U^'^iy^J, pi, ...,p„,a),j - l,pi, ...,p„,o). 
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Using that 7 satisfies (|2.7j) and I(-,-,u) > (—u) it follows by the induction hy- 
pothesis that 



(5.43) ^(^-^V,...^^^ 

(^z +pJ n +l(y + z - gi L 3+1 \pi, ...,p n ) + ba,j - l,p n , 6) 

+ (1 -p)J„+i(y + z - gX~ j+1 \p\, ■ •■,/?«) + aa, j - l,pi, ...,p m a) 

< I(n, L - j + 1, y - gi L ~ 3+1 \pi, ...,p n )) 

+pJn+l(U i " Tj) (y,n,j,pi, ...,p n ,b),j - l,pi, ...,p n ,b) 

+ (1 -p)J n+ i(U {lTj) {y,n,j,pi, ...,p n ,a),j - l,p u ...,p n ,a) 

< I(n, L - j + 1, y - gi L - j+1) (p u ...,p n )) 
+P J n+[ ) {U^ J) {y,n 1 j,p ll ...,p n ,b),j - l,pi, ...,p n ,b) 

+ (! -P) j n+i ip^ ,r> {.V,n,3,Pu ...,p n ,a),j - l,pi, ...,p n ,a). 



In a similar way we obtain 



(5.44) ^(/^-^^(^.....p^-^+^W^-/^-^ 15 ^,..^)) 

(^z + pj n+1 (y + z- fi L ~ j+1 \pi, —,Pn) + ba,j - l,p n , ...,p n ,b) 

+(1 -p)J n+1 (y + z - fk L ~ (pi, -,Pn) + aa,j -l,pi, -,p n ,o) 

= I(n, L - j + l,y — fi L - j+1) (pi, p n )) 
+pJ n+1 (U^ J) (y,n,j,p 1 , ...,p n ,b),j - l,pi, ...,p n ,b) 
+ (1 -p)J n+1 (U^> I \y,n,j,pi, ...,p n ,a),j - l,pi, ...,p n ,a) 
= J(n, L - j + 1, y - fk L - j+1) (px, pn)) 

+PJn+l( U(7t ' I] {y, n i3\Pli -,Pn,b),j - l,Pl, ...,pn,b) 

+(1 ~ P)J„+i (U^(y,n,j, pi, ...,p n ,a),j - l,pi, ...,p„,a) 
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and 
(5.45) 



«>(/A '(pi,.»,Pn)-») + a<£K(y+z-f^ '( Pl ,...,p n )) 

(z + pj n+1 (y + z - fn L ~ j+1 \pi, -,Pn) + j - l,p„, ...,p n ,b) 

-(1 -p)J n+ i(j/ + z - fn L ~ 3+1 \pi, -,Pn) + aa, j - a) ^ 

< J(n, L — j + l,y — fk L - j+l \pi, 
+pJ n+ i(C/( ,r '- r )(y,n,i,/)i, ...,p n ,b),j - l,pi, ...,p n ,b) 
+ (1 - p)J n+1 (U ( - 7Tj ' ) (y,n,j,p 1 , ...,p n ,a),j - 1, px, ...,p n ,a) 



<l(n,L-j + l,y-fi 



(L-j+l) 



(Pi, -,Pn)) 



+P J n+i (U {7, ' r) (y,n,j, px, ...,p n ,b),j - l,px, ■■■,p n ,b) 
+(! -PVn+i (U^ J) (y,n,j,px, ...,p n ,a),j - l,pi, ...,p n ,a). 
Now, ([539]) follows from l(O0]) - ((Ogj) . □ 

Finally, fix an initial capital x > and let 7r = (x, 7). Set 
(5.46) s = s(x, 7f, I, 0, L). 

Using Lemmas 15.21 and 15.41 (for j — L and n — 0) we obtain that for any tt,I,s £ 
A(x) x I x 5, 

R(tt,I,s) = jf J \x,L) = J (x,L) < J^' I} {x,L) = R(w,I,s). 

Thus 

R{tt,I,s) = i?(x) = J) (x, L). 
completing the proof of Theorem 12.71 □ 
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